VC MERGING APPARATUS AND METHOD 
FOR ESTABLISHING/TERMINATING CONNECTION THEREOF 

Field of the Invention 

The present invention relates to a VC (virtual channel) 
merging apparatus; and, more particularly, to a VC merging 
apparatus provided with not only a VC merging function but 
also with a non-VC merging function for transmitting 
conventional ATM (Asynchronous Transfer Mode) cells by using 
an SAR (Segmentation and Reassembly) device in an LSR (Label 
Switching Router) system of an MPLS (Multi-protocol Label 
Switching) network, and to a method of establishing/ 
terminating connection in order to apply the SAR device, which 
has limitation in connection establishment, to the MPLS 
network and to a computer readable recording medium storing 
instructions for embodying the methods* 

Description of the Prior Art 

Terms of the present invention are defined as follows. 

A label is used to distinguish each channel on an MPLS 
network, Hers, it stands for VP I (Virtual Path 

Identification) or VCI {Virtual Channel Identification) value 
in ATM (Asynchronous Transfer Mode). 

An SAR (Segmentation and Reassembly) device includes TSAR, 
a transmission unit that generates AAL5 (ATM Adaptation Layer 
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5) and segments it into ATM cells, and RSAR, a reception unit 
that retrieves AAL5 frames from ATM cells. 

An RSAR (Rx Segmentation & Reassembly) outputs data 
having pay load and channel identifier as an over-header by 
5 extracting AAL5 frames from ATM cells received from the UTOPIA 
(Universal Test & Operations PHY Interface for ATM), which is 
an interface protocol between ATM level and physical level. 

Receiving the data having the channel identifier as an 
over-header, TSAR (Tx Segmentation & Reassembly) generates and 
10 segments an AAL5 frame into ATM cells and outputs them* 

Ingress connection is a VCC (Virtual Channel Connection) 
established at the ingress of a VC merging equipment, ingress 
connection is established both at TSAR and RSAR, but data are 
not transmitted to a route established at the TSAR* 
15 Egress connection is a VCC established at the egress of a 

VC merging equipment. Egress connection is established both 
at TSAR and RSAR, but data are not transmitted to a route 
established at the RSAR. 

CH (Channel Handle) is what a local host uses in 
20 substitute for label values for easy regulation of all VCCs 
connection. Also, RSAR attaches a CH value to a retrieved 
AAL5 frame pay load as its over-header, thereby identifying 
each channel o£ data cutputted outside. 

Egress channel handle is a CH value of egress connection. 
25 Ingress channel handle is a CH value of ingress 

connection. 

As for the number of leaves, when a multi point-to-point 
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connection is assigned to egress connection, the number of 
mapped ingress connection should be presented because a 
plurality of ingresses are mapped to a single egress 
connection. Therefore , in case the multi point-to-point is 
5 not assigned to egress connection, the number of leaves is 
zero and in case of point-to-point connection, the number of 
leaves is 1. 

As for root, a multi point-to-point group has a plurality 
of ingresses and a single egress , since a plurality of 
10 ingresses are mapped to one egress in multi point-to-point 
connection . 

An ingress connection label is a VPI/VCI value of an 
ingress connection. 

An egress connection label is a VPI/VCI value of an 
15 egress connection. 

An RSAR channel identifier is a channel identifier which 
uses instead of a VCC label value for easy regulation of 
connection. If a host calls for connection to an RSAR, the 
RSAR terminates connection establishment and transmits an RSAR 
20 channel identifier, which is used instead of a label value, to 
the host. After establishing connection, using the RSAR 
channel identifier instead of a label value, the host 
exchanges information on connection termination or connection 
status with the RSAR. An RSAR channel identifier includes an 
25 RSAR channel identifier of the ingress connection and an RSAR 
channel identifier of the egress connection ♦ 

To establish the ingress connection, the connection 
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should be established both in TSAR and RSAR by the same label, 
in order to make difference from one another, an RSAR channel 
identifier of the ingress connection is used instead of an 
ingress connection label value when the ingress connection is 

5 established in the RSAR. 

To establish the egress connection, the connection should 
be established both in TSAR and RSAR by the same label. In 
order to distinguish the two, an RSAR channel identifier of 
the egress connection is used instead of an egress connection 

10 label value when egress connection is established in the RSAR. 

A TSAR channel identifier is a channel identifier TSAR 
uses instead of a VCC label value for easy regulation of 
connection. If a host calls for connection to TSAR/ the TSAR 
terminates connection establishment and transmits a TSAR 

15 channel identifier, which is used instead of a label value, to 
the host. After establishing connection, using the TSAR 
channel identifier instead of a label value, the host 
exchanges information on connection termination or connection 
status with RSAR* A TSAR channel identifier includes a TSAR 

20 channel identifier of the ingress connection and a TSAR 
channel identifier of the egress connection. 

To establish the ingress connection, the connection 
should be establishsd both in the TSAR and the RSAR by the 
same label- In order to distinguish the two, an RSAR channel 

25 identifier of the ingress connection is used instead of an 
egress connection label value when ingress connection is 
established in the TSAR. 
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For establishing the egress connection, on the other hand 
the connection should be established both in the TSAR and the 
RSAR by the same label, in order to distinguish the two, an 
RSAR channel identifier of the egress connection Is used 
instead of an egress connection label value when the egress 
connection is established in the TSAR. 

Connection parameters indicate whether the connection is 
non-VC merging (point-to-point) or VC merging (multi point-to- 
point) connection, and the kinds of AAL5 frames being 
processed. 

* 

An MPLS (Multi-Protocol Label Switching) network is a 
technology that improves speed by giving a label to each 
packet on the network and transmitting the packet by reading 
the label in a switching apparatus. it is used for 
transmitting ip (internet Protocol) packets at a high speed in 
ATM, based on the switching of a label in a short and fixed 
length . 

An LSR system, a core router of an MPLS network, is made 
in order to support not only an ATM service required in 
conventional ATM exchangers but also to support an IP service 
effectively. Therefore, the LSR system requires VC merging 
function additionally, which is not provided with in 
conventional ATM apparatuses, 

The VC merging function of the MPLS system multiplies ATM 
cells by the AAL5 frame unit according to VCC and generates 
ATM cell with the identical label, VPI (Virtual Path 
identification) or VCI (Virtual Channel Identification), for 



ATM cells with the identical destination. Thus, the number of 
VCCs available on the MPLS network increases, and the network 
becomes expansible . 

The IETF (internet Engineering Task Force) suggests two 
5 methods for providing a VC merging function. 

The first method is to distinguish start and end of an 
AAL5 frame by using a PTI (Pay load Type Identifier) of an ATM 
cell header, interleaving the frames by the frame unit after 
receiving an entire frame, 

10 The second one is to retrieve an entire AAL5 frame by 

using an SAR device that retrieves or generates AAL5 frames, 
and interleaves the frames by the frame unit. 

The IETF recommends several types of formats as per the 
purpose AAL5 frames are used for. So, in case of embodying a 

15 VC merging function employing an SAR device, there is a 
shortcoming of having to figure out the kind of the AAL5 frame 
used for retrieval and generation of AAL5 frames. Despite the 
fact, it has an advantage of being capable of connecting AAL5 
frame users to each other, as AAL5 frames can possibly be 

20 connected • 

Generally , an SAR device processing AALS frames includes 
the RSAR and the TSAR. Some SAR devices do not support 
independent connection establishment in each RSAR and TSAR, 
when establishing VCC* Therefore, if the connection is 

25 as ca'cl ishad zhs label 4 in the RSAR 9 the correction, must ha 
established to the label 4 in the TSAR as well . That is f in 
case of establishing VCC in an SAR, there is a problem that 
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the connection must be established in both the RSAR and the 
TSAR, because the RSAR and the TSAR do not support independent 
connection establishment* 

5 Summary of the invention 

It is, therefore, an object of the present invention to 
provide a VC merging apparatus provided not only with a VC 
merging function but with a non-VC merging function as well 

10 for transmitting conventional ATM cells, a method of 
establishing/terminating VC merging or non-vc merging 
connection in order to apply the VC merging apparatus adopting 
an SAR device having limitation in establishing connection to 
the MPLS network, and a computer readable recording medium 

15 storing instructions for embodying the method aforementioned. 

In accordance with an aspect of the present invention, 
there is provided an apparatus for merging virtual connections 
in an LSR {Label Switching Router) system of an MPLS 
(Multiprotocol Label Switching) network, comprising: 

20 control means for generating control signals to control 

an ingress connection or an egress connection in accordance 
with an order of connection establishment/termination from a 
central controller) 

cell receiving means for establishing/terminating a multi 

25 point-to-point {VC merging) or a point-to-point (non-VC 
merging) connection and attaching an ingress channel handle to 
a header of cell payload received from upstream, based on the 
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control signals from the control means; 

header information converting means for receiving data 
having a payload and the ingress channel handle as a header 
from the cell receiving means, reading a TSAR channel 

5 identifier of the egress connection by using the ingress 
channel handle as an address of a lookup memory, and 
• performing header conversion based on the control signals from 
the control means? and 

cell transmitting means for establishing/terminating the 

10 multi point-to-point (VC merging) or the point-to-point (non- 
VC merging) connection, receiving data having the TSAR channel 
identifier of the egress connection and a payload from the 
header information converting means as a header, segmenting 
data having the TSAR channel identifier of the egress 

15 connection and payload from the header information converting 
means as a header into cells having an egress connection label 
as a header or generating cells having an egress connection 
label as a header according to the multi point-to-point or the 
point-to-point connection by using the TSAR channel identifier 

20 of the egress connection, thereby transmitting the cells them 
to downstream. 

In accordance with another aspect of the present 
invention, there is provided a connection establishing method 
of a VC merging apparatus in an LSR {Label Switching Router) 
25 system of in an MPLS (Multiprotocol Label Switching) network, 
the method comprising the steps of: a) determining a kind of 
connection with reference to connection parameters when the 
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connection is requested to be established by a central 
controller; b) if the kind of connection is a VC merging 
connection, establishing a multi point-to-point connection 
based on an ingress and an egress connection labels; and c) 
5 establishing a point-to-point connection based on the ingress 
and the egress connection labels if the kind of connections is 
a non-VC merging connection. 

in accordance with a further another aspect of the 
present invention , there is provided a connection terminating 

10 method of a VC merging apparatus in an LSR (Label Switching 
Router) system of an MPLS (Multi protocol Label Switching), 
the method comprising the steps of: a) determining a kind of a 
connection with reference to connection parameters according 
to an order of connection termination from a central 

15 controller; b) terminating a multi point-to-point connection 
based on ingress /egress connection labels, if the kind of the 
connection is a VC merging connection; and c) terminating a 
point-to-point connection based on ingress /egress connection 
labels, if the kind of the connection is a non-VC merging 

20 connection* 

In accordance with a still further another aspect of the 
present invention , there is provided a connection 
establishing/terminating method of a VC merging aquipment in 
an LSR (Label Switching Router) system of an MPLS (Multi 

25 protocol Label Switching), the method comprising the steps of: 
a) determining a kind of connection with reference to 
connection parameters according to an order of connection 
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establishment or termination from a central controller? b) 
establishing/terminating a multi point-to-point connection 
based on ingress /egress connection labels, if the kind of the 
connection is a vc merging connection; and c) 
5 establishing/terminating a point-to-point connection based on 
the ingress /egress connection labels, if the kind of the 
connection is a non-VC merging connection » 

In accordance with a still further another aspect of the 
present invention, there is provided a computer readable 

10 recording medium in a VC merging equipment with a processor, 
which stores instructions for executing a method for 
establishing connection in an LSR (Label Switching Router) 
system of an MPLS (Multi protocol Label Switching), the method 
comprising the steps of: a) determining a kind of connection 

15 with reference to connection parameters when connection is 
requested to be established by a central controller; b) 
establishing a multi point-to-point connection based on an 
ingress or an egress connection labels, if the kind of 
connection is a VC merging connection; and c) establishing a 

20 point-to-point connection based on the ingress or the egress 
connection labels if the kind of connections is a non-VC 
merging connection, 

in accordance with a still further another aspect of the 
present invention, there is provided a computer readable 

25 recording medium in a VC merging apparatus with a processor, 
which stores instructions for executing a method for 
terminating connection in an LSR (Label Switching Router) 
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system of an MPLS (Multi protocol Label Switching), the method 
comprising the steps of* a) determining a kind of a connection 
with reference to connection parameters according to an order 
of connection termination from a central controller; b) 
5 terminating a multi point-to-point connection based on 
ingress/egress connection labels, if the kind of the 
connection is a VC merging connection; and c) terminating a 
point-to-point connection based on ingress /egress connection 
labels, if the kind of the connection is a non-VC merging 

10 connection ♦ 

in accordance with a still further another aspect of the 
present invention, there is provided a computer readable 
recording medium in a VC merging apparatus a processor, which 
stores instructions for executing a method for 

15 establishing/terminating connection in an LSR (Label Switching 
Router) system of an MPLS (Multi protocol Label Switching), 
the method comprising the steps of: a) determining a kind of 
connection with reference to connection parameters according 
to an order of connection establishment or termination from a 

20 central controller; b) establishing/terminating a multi point- 
to-point connection based on ingress/egress connection labels, 
if the kind of the connection is a VC merging connection; and 
c) establishing/terminating a point-to-point connection based 
on the ingress /egress connection labels, if the kind of the 

25 connection is a non-VC merging connection. 
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Brief Description of the Drawings 



The above and other objects and features of the present 
invention will become apparent from the following description 
5 of the preferred embodiments given in conjunction with the 
accompanying drawings, in which: 

Fig* 1 shows a block diagram of a VC merging apparatus in 
accordance with an embodiment o£ the present invention; 

Fig. 2 is a diagram describing a data frame structure 
10 used in the present invention; 

Pig. 3 shows an ingress connection table used in the 
present invention; 

Fig. 4 depicts a flow chart of a method of establishing 
connection in a VC merging apparatus in accordance with an 
15 embodiment of the present invention; 

Figs, 5A to 5D illustrate types of establishing multi 
point-to-point connection r which is VC merging , in accordance 
with an embodiment of the present invention; 

Fig. 6 is a detailed flow chart depicting the procedure 
20 of establishing multi point-to-point connection, which is VC 
merging, in accordance with an embodiment of the present 
invention; 

Figs, 7A and 7B show types of establishing point-to-point 
connection, which is non-VC merging, in accordance with an 
25 embodiment of the present invention; 

Fig, 8 illustrates a detailed flow chart of the procedure 
of establishing point-to-point connection, which is non-VC 
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merging/ in accordance with an embodiment of the present 
invention; 

Fig, 9 shows an egress connection table used in the 
present invention j 
5 Pig. 10 is a flow chart depicting a method of terminating 

in a VC merging equipment in accordance with an embodiment of 
the present invention; 

Figs. HA to 11D show types of terminating multi point- 
to-point connection , which is VC merging, in accordance with 
10 an embodiment of the present invention? 

Fig. 12 is a detailed flow chart depicting the procedure 
of terminating multi point-to-point connection, which is VC 
merging, in accordance with an embodiment of the present 
invention; 

15 Figs. 13A and 13B show types of terminating point-to- 

point connection , which is non-VC merging, in accordance with 
an embodiment of the present invention? and 

Fig. 14 is a detailed flow chart illustrating the 
procedure of terminating point-to-point connection, which is 

20 non-VC merging, in accordance with an embodiment of the 
present invention. 

Detailed Description of the Preferred Embodiments 

25 Other objects and aspects of the invention will become 

apparent from the following description of the embodiments 
with reference to the accompanying drawings. 
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Fig, 1 shows a block diagram of a VC merging apparatus in 
accordance with an embodiment of the present invention* 

As shown in Fig. 1/ the VC merging apparatus in 
accordance with the present invention includes a host 2 0 , an 
5 RSAR 30, a frame assembling unit 31, an RSAR control memory 32, 
an HCiL 33 , a TSAR 50, a frame segmentation unit 51, a TSAR 
control memory 52 and a lookup memory 60. 

The host 20 receives an order of establishing or 
terminating a connection from a central controller 10, manages 

10 connection of ingress or egress and controls each function 
block in an LSR system, a core router of an MPLS network. The 
RSAR 30 establishes or terminates a multi point-to-point (VC 
merging) or a point-to-point (non-VC merging) connection and 
attaches an ingress channel handle to the header of cell 

15 payload received from upstream, under the control of the host 
20. The HCIL 40 receives data having the payload and the 
ingress channel handle as a header from the RSAR 30, reads a 
TSAR channel identifier by using the ingress channel handle as 
an address and referring to lookup memory 60, and conducts 

20 header conversion, under the control of the host 20. The TSAR 
50 establishes or terminates the connection of multi point-to- 
point or the point-to-point, receives data having payload and 
a TSAR channel identifier of the egress connection as a header, 
either segments it into cells each having an egress connection 

25 label as a header according to the multi point-to-point or the 
point-to-point connection by using the TSAR channel identifier 
of the egress connection as an address, or generates the cells 
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and transmits them to downstream, under the control of the 
host. 

The function of each element of a VC merging apparatus in 
accordance with the present invention is established out 
hereinafter. For convenience, the description will be based on 
the data frame structure of Fig. 2. 

The rsar 30 includes a frame assembling unit 31 and an 
RSAR control memory 32. 

The host stores reception channel handles and connection 
parameters in an RSAR control memory 32 according to the kind 
of connection, when connection is being established. 

The frame assembling unit 31 receives ATM cells from 
upstream and with the ingress channel handles and the 
connection parameters, it is transmitted from the RSAR control 
memory 32 by using the labels of VPI/VCI as an address. Here, 
the connection parameters include distinction of non-VC 
merging or VC -merging, and the kind of AAL5 frames. 

If the frame assembling unit 31 receives MPLS cells, it 
retrieves AAL5 frames according to the kind of AAL5 frame, 
attaches the ingress channel handle (CH) 2 03 to the header of 
AAL5 pay load 202 and transmits them to the HCIL 40. 

On the other hand, if the frame assembling unit 31 
receives ATM calls of non-VC merging connection , it attaches 
the ingress channel handle (CH) 211 to the header of ATM cell 
payload without the procedure of retrieving AAL5 frames, and 
transmits it to the HCIL 40. 

The HCIL 40 converts data headers transmitted from the 
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RSAR 30. Here, the header conversion provides a function of 
mapping header information for multi point-to-point {VC 
merging), which is capable of transmitting data received from 
the several channels to the same destination through one 
5 channel, or point-to-point (VC merging) for conventional ATM 
connection * 

Whether it's multi point-to-point or just point-to-point 
connection , the HC1L 40 receives data from the RSAR 30 and 
reads TSAR channel identifiers 205, 213 from the lookup memory 
10 60 by using ingress channel handles 203, 2 11 as an address, 
thereby transmitting the data having the TSAR channel 
identifiers 205, 213 of the egress connection and the payloads 
204, 212 received from the RSAR 30 as a header to the TSAR 50. 

The TSAR 50 includes a frame segmentation unit 51 and a 
15 TSAR control memory 52. 

The TSAR segmentation unit 51 receives data having a TSAR 
channel identifier of egress connection as a header from the 
HCIL 40, and is transmitted with egress connection labels 215, 
207 and connection parameters from the TSAR control memory 52 
20 by using a TSAR channel identifier 213 of the egress 
connection as an address. Here, the connection parameters 
include distinction between non-VC merging and vc-merging as 
well as the kinds of AAL5 frames. 

If it's VC merging connection, the frame segmentation 
25 unit 51 generates an AAL5 frame 216 by using the pay load 204 
transmitted from the HCIL 40, and segments the AAL5 frame 216 
into ATM cells having the egress connection label 207 as a 
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header, which are transmitted to downstream. 

On the other hand, if the frame segmentation unit 51 
receives cells of non-VC merging connection , it generates ATM 
cells having an egress connection label 215 as a header 
5 without converting the payload 212, which are transmitted to 
downstream. 

The TSAR control memory 52 stores connection parameters 
and egress connection labels for each TSAR channel identifier 
when the host 20 establishes connection. 

10 The host 2 0 manages the ingress or the egress connection 

and controls each function block. To manage the connections , 
an ingress connection table of Fig. 3 and an egress connection 
table of Fig. 9 are used for the ingress and the egress 
connections , respectively. Here, parameters of the two tables, 

15 an ingress connection table of Fig ,3 and an egress connection 
table of Fig # 9 are as mentioned above. 

The host 20 receives an order of establishing or 
terminating connection from a central control 10 and 
establishes the ingress or the egress connection in the RSAR 

20 30, the TSAR 50 and the HCIL 40 as follows. 

First, referring to Fig. 4, the procedure of connection 
establishment begins with the central controller 10 requesting 
to establish a connection to the host 20 by using ingress 
connection labels, egress connection labels and connection 

25 parameters. Here, the host 20 determines whether the 
connection is non-VC merging or VC merging according to the 
kind of connection at step 4 01. 
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If it's determined to be the VC merging connection/ a 
multi point-to-point connection is established at step 402, 
and if it turns out to be the non-VC merging connection f a 
point-to-point connection is established at step 403. 
5 The multi point-to-point (VC merging) connection has four 

types as illustrated in Pigs, 5A to 5D, each type of 
connection establishment goes through the procedure depicted 
in Fig. 6. 

As shown in Fig, 5A, a first type is a procedure of 
10 establishing a route connection where the ingress connection 
label is different from the egress connection label. That is, 
it's a connection establishing where ingress A is mapped to 
egress B. Here, two connections of A and B are established in 
both the RSAR 30 and TSAR 50, The HCIL 40 maps the ingress 
15 connection A of the RSAR 30 and the egress connection B of the 
TSAR 50. 

As shown in Fig. 5B, a second type is a procedure of 
establishing a route connection where the ingress connection 
label is equal to the egress connection label. That is, the 

20 ingress connection and the egress connection have the same 
label B. A single connection B is established in the RSAR 30 
and the TSAR 50 , and the HCIL 40 maps the ingress connection B 
of the RSAR 30 to the egress connection b of the TSAR 50, 
There is no virtual connection in this case, 

25 As shown in Fig. 5C, a third type is a procedure of 

establishing a leaf connection where a label of a new 
requested ingress connection is equal to that of the egress 
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connection. That is, the virtual SAR ingress connection B is 
requested to be added to the multi point-to-point connection 
as a new leaf where the two ingress connections A and C are 
all connected to the .egress B, Here, three connections A, B 
and C are established in the RSAR 30 and the TSAR 50, 
respectively, and the HCIL 40 maps to connect A, B and C of 
the RSAR 30 to the egress connection b of the TSAR 50 ♦ The two 
virtual connections A and C will be left in the TSAR 50. 

As shown in Fig. 5D, the fourth type is a procedure of 
establishing a leaf connection where the ingress and the 
egress connections have the same label value. That is, a 
virtual ingress connection A is requested to be added to the 
multi point-to-point connection as a new leaf where the two 
ingress connections of B and C are connected to the egress B. 
Here, three connections A, B and C are established in the RSAR 
30 and the TSAR 50 r respectively, and the HCIL 40 maps the 
ingress connections A, B and c of the RSAR 30 to the egress 
connection B of the TSAR 50. 

Referring to Fig. 6, establishment procedure of four 
types of connections as mentioned above will be described in 
detail hereinafter. 

At step 601 of establishing root connection, it is 
determined whether the VCC, which is requested to establish 
connection, is being established as a first connection in the 
multi point-to-point connection group. That is, it is checked 
whether or not a new multi point-to-point connection group is 
formed at this step, if there is an egress connection label 
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already registered in the egress connection table (see Pig. 9). 
if the egress connection label is already registered on the 
table, it's not a root because an egress connection already 
exists. Otherwise, if there is none on the table, it is 
determined to be a root. 

At steps 602 and 610, it is checked whether the ingress 
and the egress connections have the same label. if the 
ingress connection label is the same as the egress connection 
label, only one connection should be established because the 
ingress and the egress connection labels are the same. 
However, if the ingress connection label is different from the 
egress connection label, two connections should be established 
in the RSAR 30 and the TSAR 50 as shown in Pig. 5A. 

At steps 603, 607 and 613, using the ingress connection 
labels, the connection is established in the RSAR 30 and the 
TSAR 50 simultaneously. The host 20 transmits connection 
parameters, the ingress connection labels and the ingress 
channel handles to the RSAR 30, requesting to establish 
connections. Then the RSAR 30 terminates the connection 
establishment and transmits an RSAR channel identifier of the 
ingress connection (R_ID) to the host 20. Here, the RSAR 
channel identifier of the ingress connection is used in the 
RSAR 30 instead of a label value to distinguish channels* 
Also, the host 2 0 transmits the connection parameters, the 
ingress connection labels and the ingress channel handles to 
the TSAR 50, requesting to establish a connection. Then the 
TSAR 50 transmits a TSAR channel identifier of the ingress 
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connection to the host 20 after terminating the connection 
establishment. Here, the TSAR channel identifier of the 
ingress connection is used in the TSAR 50 instead of a label 
value to distinguish the channels. 
5 At steps 605 and 608, parameters on the ingress 

connection are registered on an ingress connection table (see 
Fig. 3). 

At step 604, using the egress connection label, 
connections are established in both RSAR 30 and TSAR 50 

10 simultaneously. The host 20 transmits the connection 
parameters, the egress connection label and the egress channel 
handle to the RSAR 30, requesting to establish a connection. 
Then the RSAR 30 transmits an RSAR channel identifier of the 
egress connection to the host 2 0 after terminating the 

15 connection establishment. Here, the RSAR channel identifier 
of the egress connection is used in the RSAR 30 instead of an 
egress connection label value to distinguish the channels. 

Also, the host 20 transmits connection parameters, egress 
connection labels and egress channel handles to the TSAR 50/ 

20 requesting to establish connection* Then the TSAR 50 
transmits a TSAR channel identifier of egress connection to 
the host 20 after terminating the connection establishment. 
Hera ? the TSAR channel identifier of agrsss connection is used 
in the TSAR 50 instead of a label value to distinguish the 

25 channels. 

At steps 606 and 609, parameters on the egress connection 
are registered in an egress connection table (see Fig* 9). 
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Here, the number of the ingress connections, which is a leaf, 
is registered to be 1. 

At steps 611 and 614 of modifying the registration of the 
ingress connection table, the number of the ingress 
5 connections, leaves, increases by as much as 1, because a leaf 
is added. 

At steps 612 and 615 of modifying the registration of the 
egress connection table, the number of the ingress connections, 
leaves, increases by as much as 1 for the egress connection of 
10 an egress connection table (see Fig, 9), because a leaf is 
added . 

At step 616 of registering a lookup memory, using the 
ingress channel handle as an address, a TSAR channel 
identifier of the egress connection is registered in the 
15 lookup memory 60. 

Meanwhile, the point-to-point connection (non-VC merging) 
doesn't have the idea of root and leaf as in multi point-to- 
point (VC merging) connection, and as shown in Figs. 7A and 7B, 
it has two connection types, each connection is established 
20 through the procedure of Fig. 8. 

One is, as shown in Fig, 7A, a connection procedure where 
the ingress connection label is different from the egress 
connection label, 

The other is, as shown in Fig. 7B, a connection procedure 
25 where the ingress and the egress connection have the same 
label. 

Referring to Fig. 8, more detailed description is 
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established forth hereinafter. 

At step 801, it is determined whether the ingress and the 
egress connections have the same label. if they do, only one 
connection is established, as ingress and egress connections 
are the same. If they don't, two connections are required to 
be established. 

At steps 802 and 807 of establishing ingress connection, 
using the ingress connection labels, connections are 
established in both the RSAR 30 and the TSAR 50 simultaneously. 
The host 20 transmits the connection parameters , the ingress 
connection labels and the ingress channel handles to the RSAR 
30 , requesting to establish the ingress connection- Then the 
RSAR 30 transmits an RSAR channel identifier of the ingress 
connection to the host 20 after terminating the connection 
establishment. Here, the RSAR channel identifier of the 
ingress connection is used in the RSAR 30 instead of a label 
value to distinguish the channels. Also, the host 20 transmits 
the connection parameters, the ingress connection label and 
the ingress channel handle to the TSAR 50, requesting to 
establish the ingress connection. Then the TSAR 50 transmits 
a TSAR channel identifier of the ingress connection to the 
host 20 after terminating the connection establishment. Here, 
the TSAR channel identifier of the ingress connection is used 
in the TSAR 5 0 instead of a label value to distinguish the 
channels* 

At steps 804 and 808 of registering the ingress 
connection, the parameters on the ingress connection are 
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registered on an ingress connection table (see Fig. 3). 

At step 803 of establishing the egress connection, using 
an egress connection label/ connections are established in 
both RSAR 30 and TSAR 50 simultaneously. The host 20 transmits 
the connection parameters, the egress connection labels and 
the egress channel handles to the RSAR 30, requesting to 
establish a connection, Then the RSAR 30 transmits an RSAR 
channel identifier of the egress connection to the host 20 
after terminating the connection establishment* Here, the 
RSAR channel identifier of the egress connection is used in 
the RSAR 30 instead of an egress connection label to 
distinguish the channels. Also, the host 20 transmits the 
connection parameters, the egress connection label and the 
egress channel handle to the TSAR 50, requesting to establish 
a connection. Then the TSAR 50 transmits a TSAR channel 
identifier of the egress connection to the host 20 after 
terminating the connection establishment. Here, the TSAR 
channel identifier of the egress connection is used in the 
TSAR 50 instead of a label value to distinguish the channels. 

At steps 805 and 809 of registering the egress connection, 
the parameters on egress connection are registered in an 
egress connection table (see Fig. 9), Here, the number of the 
leaves is ragistsrsd to be L 

At step 806 of registering a lookup memory, using the 
ingress channel handle as an address, a TSAR channel 
identifier of the egress connection is registered in a lookup 
memory 60. 
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Connection terminating procedure of the VC merging 
apparatus is established forth hereinafter. 

Referring to Fig, 10, in the connection " terminating 
procedure, a central controller 10 requests to terminate the 
connection having the ingress connection label and the 
connection parameters to a host 20. Then f at step 1001, the 
host 2 0 determines whether it's a non-VC merging or a VC 
merging connection by the connection parameters. 

At step 1002, if it's determined to be the VC merging 
connection, the multi point-to-point connection is terminated. 
At step 1003, if it turns out to be the non-VC merging, the 
point-to-point connection is terminated. 

The multi point-to-point (VC merging) connection has four 
types as shown in Pigs, 11A to 11D, and each connection is 
established and proceeded as depicted in Pig. 12. 

AS shown in Fig. 11A, a first type is a route terminating 
procedure where the ingress connection label is different from 
the egress connection label. That is, since a connection 
mapped from the ingress connection A to the egress connection 
B is requested to be terminated, a multi point-to-point 
connection terminates. Here, two connections of A and B 
established in the RSAR 30 and the TSAR 50 are deleted, and 
the HC1L 40 removes zhs ingress connection A o£ the RSAR 30 
and the egress connection B of the TSAR 50 in the lookup 
memory . 

As shown in Fig. 11B, a second type is a route connection 
terminating procedure where the ingress and the egress 
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connections have the same label. That is, the ingress 
connection B and the egress B are requested to be terminated. 
Here, the single connection B established in both RSAR 30 and 
the TSAR 50 is deleted and the HCIL 40 removes the connection 
5 B of the RSAR 30 and the TSAR 50 in the lookup memory. 

As shown in Pig. lie, a third type is a leaf connection 
terminating procedure where the ingress connection label is 
equal to the egress connection label. That is, the ingress 
connection B r which is the same as the egress connection is 

10 requested to be deleted from a multi point-to-point connection 
where three ingress connections of A, B and C are connected to 
egress B. Here, with the three connections all already 
established in both the RSAR 30 and the TSAR 50 , the 
connection B of the RSAR 30 is deleted in the HCIL 40 f thereby 

15 the connections A and C are mapped to be connected to the tsar 
50. The connection B becomes a virtual SAR connection is RSAR 
30. 

As shown in Fig. 11D, the fourth type is a leaf 
connection terminating procedure where the ingress connection 

20 is different from the egress connection. That is, the ingress 
connection A is requested to be deleted from the multi point- 
to-point connection where three ingress connections A, B and C 
are connected to the agrass B= Hera, with the three 
connections all already established in both the RSAR 30 and 

25 the TSAR SO, the A of the RSAR 30 is deleted in the SCIL 40, 
thereby the connections B and C are mapped to be connected to 
the TSAR 50, 
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Referring to Fig. 12 , more detailed description of the 
above procedure is established forth hereinafter. 

At step 1201 of deleting registration of a lookup memory, 
an ingress channel handle corresponding to an ingress 
5 connection label is read from an ingress connection table (see 
Fig. 3). Using ingress channel handle as an address, the 
ingress connection registration is deleted from the lookup 
memory 60. Thus, the connection mapping of the ingress and 
the egress connections is deleted* 

10 At step 1202 of determining root connection termination, 

it is determined whether the VCC requested to terminate the 
connection terminates as the last connection in a multi point- 
to-point connection- That is, it is checked if the multi 
point-to-point connection group is deleted entirely, which can 

15 be known by checking if there is one or more leaves of egress 
connection in an egress connection table (see Fig. 9)* If 
there is, it means a certain ingress connection is mapped to 
the egress connection and used continuously. Therefore, the 
egress connection is not terminated, as a multi point-to-point 

20 connection group continues to exist. 

At step 1203 and 1211 of determining the sameness of the 
ingress and the egress connections, it is determined whether 
the ingress and the egress connections have the same label 
value. If they have the same label value, only one connection 

25 should be terminated, as the ingress and the egress 
connections are the same. But if they don't, the ingress and 
the egress connections should be terminated, respectively. 
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At step 1204, 1208 and 1214 of terminating the ingress 
connection r the host 20 provides an RSAR channel identifier of 
the ingress connection corresponding to the ingress connection 
to the RSAR 30, requesting to terminate the connection. Also, 
it provides a TSAR channel identifier of the ingress 
connection corresponding to the ingress connection to the TSAR 
50, terminating the connection. As the connection is 
established in both ways of the RSAR 30 and TSAR 50 while the 
ingress connection is being established, "the connection should 
be deleted, respectively. 

At steps 1206, 1209, 1212 and 1215 of deleting the 
ingress connection registration, the registration on the 
ingress connection is deleted from an ingress connection table 
{ see Pig. 3 ) , 

At step 1205 of terminating the egress connection, the 
host 20 provides an rsar channel identifier of the egress 
connection corresponding to the egress connection to the RSAR 
30, terminating the connection. And it provides a TSAR 
Channel identifier of the egress connection corresponding to 
the egress connection to the TSAR 50, terminating the 
connection. As the connection is established in both ways of- 
the RSAR 30 and TSAR 50 while the egress connection is being 
established; the connection should be delated; respectively, 

At step 1207 and 1210 of deleting registration on the 
egress connection, the registration information on the egress 
connection is deleted from an egress connection table (see Fig, 
9). 
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At step 1213 and 1216 of modifying the egress connection 
registration/ the number of leaves of the egress connection 
decreases by as much as 1 in an egress connection table (see 
Fig. 9). 

5 Meanwhile, a point-to-point connection (non-VC merging) 

doesn't have the idea of root and leaf in the multi point-to- 
point (VC merging) connection, and as shown in Figs. 13A and 
13B, it has two connection types, each of which is established 
through the procedure of Fig. 14. 

10 One is, as shown in Fig. 13A, a termination procedure of 

when the ingress and the egress connection have different 
label values. That is, when ingress A is connected to egress B . 

The other is, as shown in Fig. 13B, a termination 
procedure of where the egress and the egress connection have 

15 the same label value . 

Referring to Fig. 14, more detailed description is 
established forth hereinafter. 

At step 1401 of deleting a lookup memory registration, 
the ingress channel handle corresponding to an ingress 

20 connection label is read from the ingress connection table 
(see Fig. 3). And then, using the ingress channel handle as 
an address, ingress connection registration is deleted from 
the lookup memory 60, Thus, the mapping of the ingress and the 
egress connections is deleted. 

25 At step 1406 of determining the sameness of the ingress 

and the egress connections, it is checked whether the ingress 
and the egress connections have the same label value. If they 
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do, only one connection should be terminated , as the ingress 
and the egress connections are the same. But if they don't, 
the ingress and the egress connections should be terminated 
respectively. 

5 At step 1402 and 1407 of terminating the ingress 

connection, the host 20 provides an RSAR channel identifier of 
the ingress connection to the TSAR 30, requesting to terminate 
the connection. Also/ it provides a TSAR channel identifier 
of the ingress connection corresponding to the ingress 

10 connection to the TSAR 50 , terminating the connection. As the 
connection is established in both ways of RSAR 30 and TSAR 50 
while the ingress connection is being established, the 
connection should be deleted, respectively. 

At steps 1404 and 1408 of deleting registration on the 

15 ingress connection, the registration on the ingress connection 
is deleted from the ingress connection table (Fig. 3). 

At step 1403 of terminating the egress connection, the 
host 20 provides an RSAR channel identifier of the egress 
connection corresponding to the egress connection to the RSAR 

20 30, terminating the connection. Also, it provides a TSAR 
channel identifier of the egress connection corresponding to 
the egress connection to the TSAR 50, terminating the 
connection. A3 the connection is established in both ways of 
the RSAR 30 and the TSAR 50 while the egress connection is 

25 being established, it should be deleted, respectively. 

At steps 1405 and 1409 of deleting registration on the 
ingress connection, the registration on the egress connection 
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is deleted from an egress connection table (see Pig- 9). 

In accordance with the present invention described above, 
using a device provided with an AAL5 SAR function, a VC 
merging apparatus required in an MPLS system can be embodied. 

5 When embodying a VC merging function using an SAR device, 
there is an advantage of connecting AAL5 frame users to one 
another because the AAL5 frame can possibly be converted, 
Thus, the MPLS network can be provided with flexibility. By 
establishing/terminating VC merging (multi point-to-point) or 

10 non-VC merging (point-to-point) connection, the VC merging 
apparatus adopting an SAR device can be applied to the MPLS 
network . 

While the present invention has been described with 
respect to certain preferred embodiments, it will be apparent 
15 to those skilled in the art that various changes and 
modifications may be made without departing from the scope of 
the invention as defined in the following claims. 
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